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Abstract 

We propose an extended local-world evolving network model including a triad for- 
mation step. In the process of network evolution, random fluctuation in the number 
of new edges is involved. We derive analytical expressions for degree distribution, 
clustering coefficient and average path length. Our model can unify the generic 
properties of real-life networks: scale-free degree distribution, high clustering and 
small inter-node separation. Moreover, in our model, the clustering coefficient is 
tunable simply by changing the expected number of triad formation steps after a 
single local preferential attachment step. 
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1 Introduction 



Complex networks [1,2,3,4,5] describe a number of systems in nature and soci- 
ety, such as Internet [6], World Wide Web [7], metabolic networks [8], protein 
networks in the cell [9], co-author networks [10] and sexual networks [11]. Many 
real-life networks share three apparent features: (a) The degree distribution of 
nodes is scale-free, i.e., it follows a power law. (b) The clustering coefficient is 
high. Two nodes having a common neighbor are far more likely to be linked to 
each other than are two nodes selected randomly, (c) The average path length 
(APL) is small. That is, the expected number of edges needed to pass from 
one arbitrarily selected node to another is low. 

How to model real complex networks with these three properties? Traditionally 
the study of complex networks has been the scope of graph theory. While 
graph theory initially focused on regular graphs, since the 1950s large-scale 
networks with no apparent design principles have been depicted as random 
graphs [12,13], proposed as the simplest and most straightforward realization 
of a complex network. In the past ten years, scientists have found that most 
real-life networks are neither completely regular nor completely random, but 
have three properties above. So they proposed some new models to depict real- 
life networks. Among them, two are the most well known. One is the small- 
world network model [14] proposed by Watts and Strogatz (WS) in the year 
of 1998, which interpolates between regular and random graphs and has two 
properties of high clustering and short APL. The other is scale-free network 
model [15,16] with power-law degree distribution and low APL presented by 
Barabasi and Albert (BA). 

Although the two pioneering (WS and BA) models played an important role 
in network science and started an avalanche of research on complex networks 
[17,18,19,20,21], neither of them can completely describe the three common 
characteristics of real-life networks. After that, a great number of attempts 
have been made at constructing models [22,23,24,25,26,27,28,29,30,31] with 
the three properties coinciding with real-life networks. Holme and Kim ex- 
tended the BA model to include a triad formation step [22]. Klemm and 
Eguiluz introduced a growing network model based on a finite memory of 
nodes [22,23]. Saramaki and Kaski presented an undirected scale- free network 
model generated by random walkers [25] . Andrade et al. [26] introduced Apol- 
lonian networks on the basis of the problem of Apollonian packing, which 
were also proposed by Doye and Massen [27]. Apollonian networks have re- 
ceived much attention from the scientific community. Zhou et al. presented 
a simple rule generating random two-dimensional Apollonian networks [28]. 
Zhang et al. offered a simple general algorithm producing high-dimensional 
deterministic and random Apollonian networks [29,30,31]. 
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All above models may capture some mechanisms responsible for the three 
common traits shared by real-life networks, but they have ignored some other 
significant factors. For example, in various real-life networks such as World 
Trade Web [32,33] when a new node enters the system, it doesn't have the 
globe information of all existing nodes, so preferential attachment mechanism 
only works on the local-world of the new node. To better understand and 
describe this real-life phenomenon, Li and Chen (LC) proposed a local-world 
evolving network model [34], which has found applications in many fields such 
as Internet [35] and society [36]. However, LC model has a low clustering 
coefficient. 

In this paper, in order to portray real-life network more appropriately, we 
present a local- world evolving network model with changeable local-world size 
and tunable clustering, which can capture both the mechanism of local prefer- 
ential attachment [34] and triad formation [22]. In the model there is a random 
fluctuation in the number of new edges acquired by the network which is more 
realistic [38,39]. We analyze the geometric characteristics of the model both 
analytically and numerically. The analytical expressions are in good agreement 
with the numerical simulations. Our model has the three common features of 
real-life networks. Moreover, it represents a transition between exponential 
scaling and power-law, so it may depict some real-networks such as scientific 
collaboration network [37] whose degree distribution is neither power-law nor 
exponential. 



2 The LC Local-world Evolving Network 

Two ingredients, i.e. growth and preferential attachment in local-world, in- 
spired Li and Chen to introduce the LC model [34] for dynamical evolving 
networks. The LC model can capture the localization of real-life networks, 
and its generation algorithm is as follows: 

(1) Initial condition: The network has a small number (mo) of nodes and small 
number (e ) of edges. And then we perform the following two steps: 

(2) Growth: At every time step, we add one node v with m {m < m ) edges 
to the existing network. 

(3) Determining local-world: Randomly choose M nodes from the existing 
network, which are considered as the "Local- world" of the new node v. 

(4) Local Preferential attachment (LPA): The node v connects to m different 
nodes in its local- world determined in step (3). We assume that the probability 
^-Locaiih) that node v will be connected to an old node i, which is in the local- 
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world of node v, depends on the degree ki of node i: 

n (h\- M h 

™0 + t E L ocal kj 



In the case of m < M < m +t, the LC model represents a transition between 
power-law and exponential scaling networks. In particular, the original BA 
model [15] is a special case of this local-world evolving network model. 



3 Extended local-world evolving networks with changeable local- 
world size and tunable clustering 



The LC model captures a common characteristic of many real-life networks: 
nodes have local-world connectivity. However, the clustering coefficient of the 
LC model approaches zero when the network size is large, which will be ad- 
dressed in the following section. To incorporate the high clustering, we make 
use of the method introduced by Holme and Kim [22] to modify the LC model 
by adding an additional triad formation (TF) step: In the previous LPA step 
if there is an edge connecting the new node v and one existing node w, then 
we add one more edge from v to a randomly selected neighbor of w with a 
given probability (see Fig. 1). If all neighbors of w have been connected to v, 
do an LPA step instead. 

The detailed description is as follows: at every time step, when a new node v 
enters the existing network, we perform an LPA step first, and then with the 
probability p we implement a TF step. In succession, we carry out an LPA 
step followed by a TF step with the probability p. After this process repeats 
m times we go to the next time step. It is worth noticing that in our model an 
LPA step is always followed by a TF step with probability p, which we take 
as the control parameter in our model. So in the present model, at every time 
step there are m LPA steps and p-dependent TF steps between and m with 
expectation mp. That is to say, when new nodes are added to the network at 
different time steps, the number of new edges is generally not constant [39]. 
After t time steps, the model develops to a network with N t = m + 1 nodes 
and expected E t = (1 + p)mt + eo edges. Then the average node degree is 
(k)t = 2E t /N t which is approximately equal to 2m(l +p) for infinite network 
size. 

Additionally, with the network growth more information is available for the 
new nodes, so the size M of local-world increases with time. Thus, different 
from the LC model, we allow for a change in M, which is denoted here M t . 
We assume that M t = a(m + 1) + b and limit m < M t < m + 1. 
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(a) 



(b) 



Fig. 1. Sketch of local preferential attachment and triad formation. In the LPA step 
(a) with a probability proportional to its degree a node u is selected to link to the 
new node v. In the TF step (b), we choose randomly one neighborhood w of node 
u that was selected connecting to the new node v in the previous LPA step, then 
we add a link between w and v. x symbolizes "not allowed to attach to". 

Note that many real-life networks exhibit such an evolving mechanism as de- 
scribed in our model. For example, in the network of scientific citations, a new 
manuscript is more likely to cite well-known and thus much-cited publications 
than less-cited and consequently less-known papers in the same field of the 
manuscript (i.e. its local- world). Moreover, with the lapse of time, there are 
more papers available in the field for new manuscripts to refer, so the size of 
local-world increases with time. On the other hand, in the content of citations 
a not untypical scenario is that after citing a few famous references an author 
may simply cite secondary references from the famous ones (TP steps). 

It is evident that at every time step, the parameters in the our model always 
meet the following conditions: m < M t < m + 1 and < p < 1. So there are 
at least three limiting cases as below: 

Case A: When p = 0, and M t = m, it is a growing network with uniform 
attachment which is the same case of model A in Ref. [16]. 

Case B: When p = 0, and M t — t + m , the local-world of the new node is the 
whole network, our model reduces to the original BA model [15,16]. 

Case C: When p = 0, M t = const and m < M t < m + t , the model is reduced 
to the LC model [34]. 

As discussed in Section 2, when m < M t < m Q + 1, the LC model represents 
a transition between power-law and exponential scaling networks. It is the 
same with our model, because the LC model is a special case of ours. So our 
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considered model may depict some real-life networks whose degree distribution 
is neither power-law nor exponential. 



4 Analytical calculation of relevant network parameters 

Topology properties are of fundamental significance to understand the complex 
dynamics of real-life systems. Here we focus on three important characteristics: 
degree distribution, clustering coefficient, and average path length. 



4-1 Degree distribution 

Degree distribution is one of the most important statistical characteristics of 
a network. Below we will show that the size of local-world has a significant 
effect on the degree distribution. 

4.1.1 Case of M t > to 

If the local-world scale has M t ^> to, our model has a power-law degree distri- 
bution, similar to the BA network [15,16]. We can interpret this by calculating 
analytically based on the mean-field approach in Refs. [16,22,34]. We assume 
that the degree fcj of node % is continuous, and thus the probability given by 
Eq. (1) can be interpreted as a continuous rate of change of k{. In an LPA 
step, node % increases its degree with the rate 

dh = M t kj 

dt TOo + t Y^Local kj ' 

For a TF step, we can gain the average increase of fcj via the probability given 
by the following equation 

dK M t y, k n 1 Mt h ^ 

dt TO + t neQ J^local kj k n TO + t J^Local kj 

where f2 is the set of neighbors of node i, and fcj is the number of nodes in Vt. 

Similar to the fluctuation in Refs. [38,39], here the fluctuation of triad forma- 
tion steps also has little impact on the growth dynamics fcj(i) of node % and 
degree distribution P(k) when the network size is large enough. So we can 
suppose that in one time step we perform to LPA steps and mp TF steps on 
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average. From Eqs. (2) and (3) the total rate per time step is expressed as 



M t ki M t ki m(l+p)M t k % 
— — = m : — \-mp — = — . (4) 

Ot m + tJ2Localkj m +tJ2Localkj m + t ^Localkj 

We assume that the cumulative node degree in the local-world [34] meets the 
following expression 

E k J = (W> ( 5 ) 

Local 

where (k) is the average degree of all the nodes in the network. Substituting 
Eq. (5) into Eq. (4), we obtain 

dki m(l+p)M t ki ki 

~dt = rnp + t m+P)mt+ ^m ~ 2t ' ^ ' 

mo+t 

which has the same form as the original BA model [15,16]. The solution of 
this equation, with the initial condition that node i was added to the system 
at time ti with the expected value of connectivity fcj(^) = m(l +p), is 
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ki(t) = m(l+p){-) , (7) 

which results in the power-law degree distribution of form [20,21] 

_ 2m(l+p)[m(l+p) + l] 
( } ~ k(k + l)(k + 2) ' (8) 

which at the limit m(l + p) ^> 1 and k ^> 1 can be written in the common 
form P(Jfe) = 2(1 +p) 2 m 2 k- 3 [25]. 

In Fig. 2, we report the degree distribution at various values of p and m. In the 
process of simulation, the local-world size M t scales as M t = 0.3(m +t)+m. 
From Fig. 2, one can easily see that the simulation results agree very well with 
the theoretical ones. Comparing (b) and (c) with (a) and (d), we observe that 
for small values of k, there is a deviation from power-law behavior in (b) and 
(c), which originates from the fluctuation in the number of new links acquired 
by the system (see Refs. [38,39]). It should be noted that many real-life net- 
works such as the World Wide Web [7], the actor collaboration graphs [14] 
and scientific collaboration networks [37] indeed exhibit this phenomenon of 
deviation from power-law to some degree for small k values. 



4.1.2 Case of M t = m 

Now, we investigate the case of < p < 1 and M t = m. Obviously, for this 
particular case, the LPA is reduced to uniform attachment [16] which means 
that the new node is connected to existing nodes in the network with equal 
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Fig. 2. Degree distribution P(k) versus & on a logarithmic scale. The size of networks 
is 200,000. The open squares, circles and triangles denote the cases of m=l, 3, 5, 
respectively. The slope of all the four straight lines is -3. 

probability, and a TP step corresponds to a random walk in the network which 
implies that an old node acquires a new link with a probability proportional 
to its degree [25]. Thus, when t 3> m , the total change rate of degree ki of an 
old node becomes 



m- 



+ mp- 



k ■, 



1 



dt "~m + t ' "^2[m(l +p)t + e ] ~ m t + 1+p It 
The solution of Eq. (9), with initial condition ki{tj) = m (1 +p), has the form 
m(p + 2)(p+l) ( t \ 2(i+ P ) 2m(l+p) 



P 



(9) 



A.; 



p 



p 



(10) 



Using Eq. (10), the probability that a node has a degree ki(t) smaller than k, 
P(ki(t) < k), can be written as 



P(ki(t) < k) =P 



u > 



p 



u < 



2(1+P) 

p(l +p)m + 2m(l +p) \ p 
v pA; + 2m(l +p) J 

2(1+P) 

' p(l + p)m + 2m(l + p)\ v 



pk + 2m(l + p) 



'ID 



8 



Assuming that we add the nodes at equal time intervals to the system, the 
probability density of ij is [16] 

Pi(U) = -^-7 « y- (12) 
mo + t t 

Thus, Eq. (11) may be rewritten as 

2(1+P) 

Then the degree distribution P(fc) can be obtained using 



P(fc) 



dP(kj(t) < k) 
2(1 +p) 



P 



,2+2/p 



2(l+p) 

[m(l +p)(2+p)] p 



2m(l + p) 



p 



"(3+1) 



(14) 



Equation (14) exhibits the extended power-law form as 

P(k) ~ (A; + re)" 7 , 



(15) 



where re = 2m ( 1+p ) anc [ ^ — 3 + -, which depends on p and is larger than 
5. When k is much larger than k, Eq. (15) is reduced to the scale-free form 
P{k) ~ A; -7 . Conversely, when k is much smaller than k, we have 



\n[P(k)} 7 ln(fc + re) = -7 

Thus, we can obtain 



re. 



+ In re 








— h In re 




re 



p(*0 ~ — ex P 



(16) 



(17) 



which shows that Eq. (15) reduces to the exponential form P(k) ~ exp (— -^)- 

From above discussion, we can easily see that the network in this limiting 
case follows a stretched exponential distribution, which has been observed in 
many real-life systems [40,41], such as public transport networks and actor 
collaboration networks. It should be noted that, for M t m m, the network 
has obviously similar degree distribution as that of case M t = m. In Fig. 
3, we show the degree distribution for M t — m and various values of p, the 
simulations are consistent with our theoretical prediction. 
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k k 
(c) p = 0.6 (d) p = 0.8 



Fig. 3. Degree distribution P(k) versus fcona logarithmic scale . The size of networks 
is 200,000. The open squares, circles and triangles denote the cases of m=l, 3, 5, 
respectively. The four straight lines are the theoretic results predicted by Eq. (15). 

4-2 Clustering coefficient 

Most real-life networks show a cluster structure which can be quantified by 
the clustering coefficient [1,2,3,4,5]. The clustering coefficient of a node gives 
the relation of connections of the neighborhood nodes connected to it. By 
definition, clustering coefficient [14] Cj of a node i is the ratio of the total 
number e; of existing edges between all its k% nearest neighbors and the number 
ki(ki — l)/2 of all possible edges between them, i.e. Cj = 2ej/[fcj(fcj — 1)]. The 
clustering coefficient of the whole network is the average of all individual C[s. 

Using the mean-field rate-equation theory [42] we can calculate Q analytically. 
Here we place our emphasis on the case of M t 3> m. Figure 4 illustrates the 
main microscopic mechanisms increasing e$: (a) node i is connected to the new 
node in an LPA step, which is potentially followed by one TF step; (b) in an 
LPA step the new node attaches to one of the neighbors of i, and then in one 
of the subsequent TF steps the new node conversely gets linked to z; (c) in 
an LPA step node % is connected to the new node and in another LPA step 
a neighbor of i is also selected for connection to the new node; (d) in a TF 
step node % is connected to the new node and in another TF step a neighbor 
of % is also selected for connection to the new node, (e) node i is connected 
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(a) (b) (c) 




(d) (e) 



Fig. 4. The microscopic mechanisms increasing ej. The dashed edges increase ej. 

to the new node in an LPA step, and in the potential TF steps which follow 
LPA steps when the new node connects to the neighbor nodes of i, the new 
node gets linked to %. Here we exclude secondary triangle formation that takes 
place if two TF steps from the new node form a triangle composed of two of 
i's neighbors and the new node, which has little effect on the clustering of 
node i. So the rate equation for e$ reads 



J&i Ki \ f\yi 1 

— — = m : — p + my ; ^i~P 

dt 2m(l+p)r ^ n 2m(l+p)tkn 

k- k 

2m(l+p)t K , ^ n 2m(l+p)t 

ki , 1 ■, ^— \ k n 

+ mp ; — (m — lip > ; — 

F 2m(l + p)t K W ^2m(l+p)t 

k- k 
+ — i~r — -(m-llpV- — 7—^ — :-. (18) 
2m(l+p)t y ,F ^ n 2m(l+p)t v ; 



The five terms in the right hand of Eq. (18) give the increase in by mecha- 
nisms from (a) to (e) in turn. It should be noted that the third term describes 
mechanism (c) and it is the only one that would remain if we consider the LC 
model. In Eq. (18), fcj/[2ra(l +p)t] is the local preferential attachment proba- 
bility to node i, p is the triad formation probability; k n denotes the degree of 
a neighbor of node i, and \jk n comes from the fact that the neighboring node 
where a TF step links is chosen uniformly from the neighbors; J2 ne n k n is the 
sum of the degrees of all neighbors of i. 

After some simplifications to Eq. (18), we obtain 

§ = (TTpTt p + (1+p + p2) WTWt (m ~ 1} J n MTTrt? (19) 
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In addition, for uncorrelated random networks we have [43] 

J2 k n = h^\nt = k t {1 \ P)m \nt. (20) 

We approximate by integrating both sides in Eq. (19). The integral for the 
first term in the right hand of Eq. (19) is simply 



r ki dt- 2p [ Ndki dt 

Ji (l+p)t P ~ 1 + p Ji ~dt 

= teW - m{l + p)1 w T+p*^ (21) 

where we have made use of Eq. (6). Using Eqs. (7) and (20), we can integrate 
the second term in the right hand of Eq. (19) 



pN 

j i (l+p + p 2 



k- k 

I -1 ( m - n V — 

2(1 +p)t { } ^2m(l+p)t 



dt 



= (l+p + p 2 ) 



(l+p + p 2 ) 



m 



-I 

v) 2 Ji 



N k 2 m(l+p) 



= (l+p + p 2 ) 



4m(l+p) 2 Ji t 2 

m 2 (m — 1)(1 + p) 
8^ 

m-1 (lnA^) s 



Intdt 



(\nt) : 



N 



8(1 +p) N 
Combining this with Eq. (21) yields 

2p 



km- 



ei = e ifi + —t—ki(N) + (l+p + p 2 ) 



2 m-1 (\nNf 



l+p" LK ~ ' ■ v- ■ ' ■ ' >%(\+p) N 
Then the clustering coefficient for nodes with large degree k becomes 



C(k) 



Ap/(l+p) 



k(k -l)/2 k 
after neglecting n ij0 (see Fig. 5). 



+ (l+p + p 2 ) 



m-1 (In N)' 
4(1 +p) N 



(22) 



k 2 (N). (23) 



(24) 



Thus, the parameter p in our model introduces the clustering effect into the 
system by allowing the formation of triads. By setting p to a value between 
and 1 the clustering coefficient of individual nodes can be adjusted contin- 
uously and grows monotonically with an increasing p. In the expression of 
C(k), the first term can be ascribed to the triad formation induced clustering, 
and shows the k^ 1 behavior that has been observed in several real-life sys- 
tems [44]. This clustering property is similar to that in other networks such 
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(a) m = l,p = 0.1 




(d) m = 3,p = 0.1 




(g) m = 5,p = 0.1 




(b) m = l,p = 0.5 



(c) m = l,p = 1 



(e) m = 3,p = 0.5 



(f) m = 3,p = 1 



(h) m = 5,p = 0.5 



(i) m = 5,p = 1 





Fig. 5. Log-log graphs for clustering coefficient C(k) as a function of the node degree 
k for different m and p. The sizes of all networks are 200,000. The local-world size 
Mt scales as Mt = 0.2(mo + i) + m. The open squares represent the simulation result 
and the blue lines are the predictions given by Eq. (24). Simulations consistently 
confirm the analytical results obtained from the rate equation. 



as deterministic (random) pseudofractal scale-free networks [45,46,47,48,49] 
and their variants [50,51,52], the highly clustered networks on the basis of a 
finite memory of nodes [23,24], and Apollonian networks [26,27,28,29,30,31]. 
Note that C(k) consists of a power law and a constant, so perfect power-law 
behavior follows only when the former one dominates. In the case of p = 0, 
we get the clustering coefficient C(k) of nodes in the LC model 

C(k) = ^1^1, (25 ) 



which goes to zero as iV becomes large enough. 



The average clustering coefficient C can be obtained as the mean value of 
C{k) with respect to the degree distribution P{k) expressed by Eq. (8). The 
result is 
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C= ]T P(k)C(k). 

k=m(l+p) 



(26) 



Although for general p and m, it is not easy to derive a closed formula for 
the average clustering coefficient C, for some limiting cases we can calculate 
C analytically. For example, when both p and m equal 1, equation (26) is 
reduced to 



OO OC I o o 

c = y p(k)c(k) = y — — ^ — - - 

" / 18 12 24 6 \ 9 

= S ( - T + F + ITT " FT2 ) = 21 " 19 " °- 7392 ' (27) 



fc=2 



where we have used the fact that Em=i ^ = Thus, the average clustering 
coefficient is very large. 



4-3 Average path length 



From the above discussions, we find that the existing model shows both the 
scale-free nature and the high clustering at the same time. Moreover, our 
model exhibits small- word property. Next, we will show that our network has 
at most a logarithmic average path length (APL) with the number of nodes. 
Here APL means the minimum number of edges connecting a pair of nodes, 
averaged over all pairs of nodes. 

First, using an approach similar to that presented in Ref. [28], we study the 
APL of our network for the particular case m = 1 and p = 0. We label each of 
the network nodes according to their creation times, v — 1, 2, 3, . . . , iV — 1, N. 
We denote L(N) as the APL of our network with size N. It follows that 
L(N) = j^yjr^ , where S(N) = Xa<i<j<jv d>i,j i s the total distance, and where 
dij is the smallest distance between node i and j. Note that the distances 
between existing node pairs are not affected by the addition of new nodes. 
Then we have the following equation: 

N 

S(N+l) = S(N)+yd hN+1 . (28) 
i=i 

As in the analysis of [28,30], Eq. (28) can be rewritten approximately as: 

S(N + 1) w S(N) +N + ^P-, (29) 



14 



4 i— 
10 2 



10 3 

N 



10 4 



Fig. 6. Average path length L(N) versus network size JVona semilogarithmic scale 
with m = 1. The open triangles, circles, and squares denote the cases of p=0, 0.5, 1, 
respectively. The local-world size M t scales as M t = 0.2(mo + t) + m. The straight 
lines are fits to the data. 



which implies 



dS(N) Ar 2S(N) , , 

N + — J-^, (30) 



cW ' N 
leading to 

s(N) = N 2 (\nN + (3), (31) 

where (3 is a constant. When iV is large enough, S'(iV) ~ A^ 2 lnA^, thus we 
have L(N) ~ lnA^. Therefore, we have presented that in the special case of 
m = 1 and p = 0, there is a slow growth of the APL with the network size 
N. It should be noted that in our model, considering values of m greater than 
1 and p > 0, then the APL will increase more slowly than in the case of 
m — 1 and p — 0, since in those cases the larger m and p are, the denser 
the network becomes. In Fig. 6, we present average path length L(N) versus 
network size N with m — 1 at various values of p. One can see that L(N) 
increases logarithmically with N. 



5 Conclusions 



In summary, we have presented an expanded local-world evolving network 
model with extended power-law degree distribution, a finite clustering and 
small average path length. We have obtained the analytic solutions for relevant 
network parameters of the considered model. By changing the expected value 
p of triad formation steps after a single LPA, one can tune the clustering 
coefficient in a systematic way. In addition, in the evolution of the network, 
random fluctuation in the number of new edges is involved which can be 
adjusted via tuning p. Our model may provide valuable insight into the real- 
life networks. 
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Although local-world exists in many real-life networks, it should be pointed 
out that the choice of a local-world in real-life world networks is more intricate 
and flexible. We use here the most generic case, i.e. random selection, in our 
proposed model as in the LC model [34]. Future work should include studying 
in detail the real formation mechanisms of local-worlds in different real-life 
networks as well as their impacts on network topology and dynamics. 
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